Improving Random Walk Performance
نویسندگان
چکیده
Random walk simulation is employed in many experimental algorithmic applications. Efficient execution on modern computer architectures demands that the random walk be implemented to exploit data locality for improving the cache performance. In this research, we demonstrate how different one-dimensional data reordering functionals can be used as a preprocessing step for speeding the random walk runtime.
منابع مشابه
Random Walk Spread and Search in Unstructured P2P
Unstructured Peer-to-Peer applications are very popular on the Internet. An efficient technique for improving performance of search method of these systems is to replicate file location information in P2P. In this paper we present random walk spread mechanism, and random walk spread and search method. Simulation results show that it achieves high success rates at low cost.
متن کاملNoise Strategies for Improving Local Search
It has recently been shown that local search is sur prisingly good at nding satisfying assignments for certain computationally hard classes of CNF formu las The performance of basic local search methods can be further enhanced by introducing mechanisms for escaping from local minima in the search space We will compare three such mechanisms simulated annealing random noise and a strategy called ...
متن کاملTracking performance of incremental LMS algorithm over adaptive distributed sensor networks
in this paper we focus on the tracking performance of incremental adaptive LMS algorithm in an adaptive network. For this reason we consider the unknown weight vector to be a time varying sequence. First we analyze the performance of network in tracking a time varying weight vector and then we explain the estimation of Rayleigh fading channel through a random walk model. Closed form relations a...
متن کاملSupervised and Extended Restart in Random Walks for Ranking and Link Prediction in Networks
Given a real-world graph, how can we measure relevance scores for ranking and link prediction? Random walk with restart (RWR) provides an excellent measure for this and has been applied to various applications such as friend recommendation, community detection, anomaly detection, etc. However, RWR suffers from two problems: 1) using the same restart probability for all the nodes limits the expr...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کامل